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Abstract. In his pioneering work on injective metric spaces Isbell attempted 
a characterization of cellular complexes admitting the structure of an injective 
metric space, following his discovery that finite metric spaces have injective 
envelopes naturally admitting a polyhedral structure. Considerable advances 
in the understanding, classification and applications of injective envelopes have 
been made by Dress, Huber, Sturmfels and collaborators (producing, among 
other results, many specific examples of injective polyhedra), and most recently 
by Lang, yet a combination theory explaining how to glue injective polyhedra 
together to produce large families of injective spaces is still unavailable. 

In this paper we apply the duality theory of cubings — simply connected 
non-positively curved cubical complexes - to provide a more principled and 
accessible proof of a result of Mai and Tang on the injective metrizability of 
collapsible simplicial complexes. Our viewpoint allows an easy extension of 
their result to: 

Main Theorem. Any pointed Gromov-Hausdorff limit of locally-finite 
piecewise-£°° cubings is injective. □ 

In addition to providing earlier work on two-dimensional complexes with a 
proper context, our result expands on the natural link between the methods 
of geometric group theory and the study of general metric spaces exposed 
by Lang, shedding some light on the role of non-positive curvature in the 
combination theory of injective metric spaces. 
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1. Introduction 


I.l. Injective Envelopes. The study of injective metric spaces arose from the 
study of hyper-convexity in functional analysis (see Theorem 1.1.2). Most notably, 
the characterization of hyper-convexity by Aronszajn and Panitchpakdi led to Is¬ 
bell’s study of this class of spaces from a categorical viewpoint. 


Definition 1.1.1 (Injective Metric Space [I^)- ^ metric space X is said to be 
injective, if for any isometric embedding i : A ^ B and any non-expansive map 
f : A ^ X there exists a non-expansive F : B ^ X satisfying F oi = f. 


Theorem 1.1.2 (Aronszajn-Panitchpakdi, [T]). A metric space (X^d) is injective 
if and only if it is hyper-convex: every finite collection of closed balls {B{pi^ri)}^^i 
in X satisfying ri -\- rj > d{pi^pj) for all 1 < J < R has a common point. 


Isbell introduces the category of metric spaces with non-expansive maps as mor- 
phisms, and considers the injective objects of this category with respect to the class 


1 



2 


JARED CULBERTSON, DAN P. GURALNIK, AND PETER F. STILLER 


of isometric embeddings}^ Expanding on the results of Aroszajn and Panitchpakdi 
(who demonstrated, among other things, that an injective space is necessarily com¬ 
plete and geodesic), Isbell attempts two tasks that are natural in the categorical 
setting: the construction of injective envelopes and the classification of injective 
objects. For a modern account of Isbell’s categorical construction and its variants, 
see [It] . 

For the first task, Isbell proves that every metric space X admits an isometric 
embedding ex into an injective metric space eX with the property that any em¬ 
bedding of X in an injective metric space factors through ex- Isbell’s construction 
is very explicit—in fact, explicit enough to demonstrate that eX has a polyhedral 
structure when X is finite. This leads to a natural question, which is a part of the 
classification task. 

Question 1.1.3. Which polyhedra can be endowed with an injective metric? 

Isbell shows that in order to support an injective metric, a (simplicial) polyhedron 
X must satisfy some basic topological requirements. For example: X needs to be 
collapsible. 

Isbell’s construction of envelopes has been independently discovered and expanded 
upon by Dress [10]. This has since been applied with much success to expanding 
the theory (and practice) of the very practical problem of distance-based clustering 
EHHSj. Other related work deals with calculating features of injective envelopes 
such as cut-points m, explicit embeddings in the plane m and Gromov- 
Hausdorff distance estimates HH). A detailed analysis of envelopes for discrete 
infinite spaces has been carried out by Lang in m with applications to group 
theory in mind, where injective envelopes are proposed as an alternative to standard 
polyhedral model spaces (e.g. Rips complex) for some classes of finitely generated 
groups (e.g. Gromov-hyperbolic groups). 

Throughout this body of work we find hints to a connection of this theory with the 
notion of metric non-positive curvature in the sense of Alexandrov |3|: 

• Much of the cited work relies to a varying extent on a combination theorem 
stating that gluing a pair of injective spaces along a point results in an 
injective space; a more developed combination theory seems to be missing, 
however. 

• Dress offers a characterization of the injective envelope eX of X as the 
geodesic extension of X where for every pair x\y' G eX there exist points 
x,y G X satisfying 

(I) dist(a::, x') -|- dist(a:', y') -G dist(?/', y) — dist(a:, y) 

In other words, eX is a minimal geodesically complete extension of X where 
X shows up in the role of a ‘boundary.’ 

• Finally, Isbell’s construction of an injective metric on a collapsible 2-dimensional 
simplicial complex makes explicit use of combinatorial non-positive curva¬ 
ture conditions. Mai and Tang’s extension of Isbell’s result m makes a 
similar use of non-positive curvature, though only in combinatorial form 


^Note that the requirement from i : A ^ B to he an isometric embedding rather than just a 
monic map in the category produces a notion of injectivity that is weaker than monic-injectivity. 
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and without realizing the potential for constructing a whole deformation 
space of injective metrics on the given complex. 

Let us now study Isbell’s argument in more detail as we analyze the connection 
with non-positive curvature and introduce our own results. 

1.2. Results. In m, Isbell proves that a collapsible 2-dimensional cellular com¬ 
plex X admits an injective metric by explicitly constructing a hyper-convex metric 
on X as follows: taking a triangulation of X, he subdivides its triangles into squares 
so as to form what he calls a collapsible cubical 2-complex^ A. He then metrizes X as 
a geometric realization of A, having first realized each 2-cube as a copy of the unit 
cube in (R^, || • ||oo) and endowing the resulting 2-dimensional piecewise-£°° poly¬ 
hedron with the associated quotient metric. Isbell’s verification of the injectivity 
criterion then proceeds in two steps: 

(1) Reduction to the case where all the pi are vertices of the cubical subdivision 
and all the Vi are integers; 

(2) Applying the properties of a ‘collapsible cubical 2-complex’ to verify the 
result. 

Among Isbell’s requirements of a collapsible cubical 2-complexes one immediately 
notices Gromov’s ‘no-triangle’ condition for non-positively curved cubical com¬ 
plexes. Indeed, upon closer inspection it becomes clear that the notion of a collapsi¬ 
ble cubical 2-complex is exactly a 2-dimensional cubing in the language of modern 
geometric group theory. 

Definition 1.2.1 (Gromov [T3], Sageev [13]). A cubical complex X is non-positively 
curved (NPC) if the link of each vertex in A is a simplicial flag complex. The com¬ 
plex X said to be a cubing, if it is non-positively curved and simply-connected. 

Fairly unrestrictive conditions are known for when the piecewise-Euclidean met¬ 
ric on a cubing is complete and geodesic. For example, this will happen when 
the cubing is locally finite-dimensional, as follows almost immediately from Brid- 
son’s theorem on shapes (HI, theorem 1.7.50). Under these conditions one applies 
the Gartan-Hadamard theorem to conclude that X is CAT(O) and therefore con¬ 
tractible — a necessary condition for injectivity (see, e.g. HDI). 

Bridson’s theorem on shapes applies equally well (though with some care) to the 
setting when the cubes of a locally finite cubing are metrized as axis-parallel paral¬ 
lelepipeds in (R", II • ||oo), where n may vary. The edge lengths of the parallelepipeds 
may be chosen with some degree of freedom, subject to the gluing constraints of the 
complex. We call the resulting geodesic spaces piecewise-£°° cubings. Our central 
result is: 

Theorem 1.2.2. Every locally-finite piecewise-l°° eubing is injective. 

Thus, not only is it true that any locally finite combinatorial cubing is injectively 
metrizable (Mai and Tang [19|), but, in fact, it carries a whole deformation space 
of injective metrics. Moreover, observing that the class of injective metric spaces 
is closed under pointed Gromov-Hausdorff limits (see lemma below) extends the 
scope of the above theorem to give the main result stated in the abstract. 

The same lemma plays a crucial role in our reduction of the general case to the 
case of finite unit cubings: 
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Figure 1. The injective envelope of the 5-point space in Exam¬ 
ple [T .3.1| (a) may be obtained as a limit of ^°°-cubings of the form 
(b). 


Lemma 1.2.3 (“Limit Lemma”). A complete metric space arising as a pointed 
Gromov-Hausdorff limit of proper injective metric spaces is itself injective. 

Recall that a metric space is said to be proper if closed bounded subsets thereof 
are compact. Applied to our setting, this lemma implies the sufficiency of proving 
only the following theorem. 

Theorem 1.2.4. Every finite piecewise-£°° cubing X is injective. 

We explain how to see any such space AT as a pointed Gromov-Hausdorff limit of 
a sequence of the form where is a cubical subdivision of X 

obtained by cutting the cubes of X in a grid-like fashion (parallel to their faces), 
with unit weights. Applying the limit lemma once again we see that it now suffices 
to prove one final lemma. 

Proposition 1.2.5. Every finite unit piecewise-l°° cubing is injective. 

This is, essentially, the original result proved by Mai and Tang in m- In this 
paper, we propose an alternative proof using the full power of the structure theory 
of cubings. Roughly speaking, the idea is to prove that the balls in the zero-skeleton 
X° of a unit piecewise-£°° cubing X are convex subsets of X° with respect to its 
unit piecewise-£^ metric. Once this is known, the same property is inherited by 
all piecewise-t!'^ cubings via the limit lemma. This finishes the proof of injectivity. 
As cubings are known to be geodesic median spaces (see below) with respect to 
their piecewise-^^ metric, they satisfy a 1-dimensional Helly theorem: every finite 
collection of pairwise-intersecting convex sets has a common point. In particular, 
any collection of pairwise-intersecting £°“-balls in a cubing must have a common 
point, and injectivity is proved. 


1.3. Remaining Questions. The class of piecewise-£°“ cubings does not coincide 
with the class of injective metric spaces. This follows directly from the limit lemma 
and the example below (see ex. 1.3.1 and fig. [^. It would be interesting to quantify 
the discrepancy, perhaps in terms of the classification by Lang m- 
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Example 1.3.1 (Injective Envelope of 5 Points). It is shown in [3] that the metric 
space X = {1,2,3, 4,5} with 

dist(l, 2) = dist(l, 3) = dist(l, 4) = 1, 
dist(5, 2) = dist(5, 3) = dist(5, 4) = 1, 
dist(l, 5) = dist(2, 3) = dist(2,4) = dist(3,4) = 2, 

has the injective envelope depicted in Figure a), where one should think of the 
triple fin depicted there as the result of gluing three unit squares cut out the 
plane and glued together to overlap along the (filled-in) triangles with sides [1,5], 
[1, a;] and [a;, 5] for x G {2, 3,4}. Each of these triangular fins is, in fact the limit of 
a sequence of piecewise-£°° cubings, resulting in a sequence of approximations for 
eX of the form shown in Figure [^b). 

While it is very possible that the class of limits of piecewise-f'°“ cubings is still too 
narrow to exhaust all injective metric spaces, our results seem to suggest that the 
combinatorial structure of a cubing is nothing more than a set of explicit gluing 
instructions following which one could create a ‘big’ injective space out of small, 
standardized pieces, namely: ^°°-cubes. Thus, our results are nothing more than 
a glimpse of a combination theory for constructing ‘big’ injective spaces out of 
‘smair/‘simple’ ones. This motivates the following question. 

Question 1.3.2. Is there a combination theory for injective metric spaces? If 
two injective spaces are glued along a convex (injective?) subspace, when is the 
resulting space injective? 

A well-developed combination theory should simplify the proofs of the existing 
results as well as contribute to the understanding of the problem of characterizing 
injective spaces in constructive terms. 

2. Preliminaries 

We use this section to recall some of the language required for the rigorous de¬ 
velopment of the main result. Some of the facts presented in this section seem to 
be common knowledge, yet new in the sense that they are not easily found in the 
literature — we thought it better to include them here due to their elementary 
nature, as well as for the sake of giving a self-contained exposition. 

2.1. Piece’wise-(your favorite geometry here) Complexes. The purpose of 
this section is to recall the necessary technical language for dealing with geometric 
complexes. We do not intend to treat the subject at any level of generality beyond 
what is required for dealing with cubings—see Chapter 1.5 of [4] for a careful and 
detailed exposition of this topic. 

Definition 2.1.1 (Quotient Metric). Let {X,d) be a metric space, where d is 
allowed infinite values. Suppose P is a partition of X. Then the quotient (semi- 
)distance d{^, rf) for ^,ri G P is defined as the greatest lower bound on expressions 
of the form 

n 

(2) '^d{xi,y^) 

where xq G Un ^ V and Xi for alH = 1,..., n. 
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In the case of a cubical complex, one considers the complex X as a quotient of a 
disjoint union X of a collection of cubes—copies of [0,1]" C R" for possibly varying 
values of n G M—with isometric identifications along some of the faces generating 
the equivalence relation defining the partition P. While the distance in X between 
points of distinct cubes is set to be infinite, each cube is endowed with the metric 
it inherits from R". 

In this paper we consider the three cases where all cubes at the same time inherit 
their geometry from one of the the or the i°° norms. The resulting metric 
space (X, d) is then referred to as a unit piecewise-i'^, or £°° cubical complex. 

A slight variation on this construction is achieved by putting weights on the co¬ 
ordinate axes of the individual cubes. One needs to make sure that the weights 
match, in the sense that any two cubes sharing a common face in X do have their 
axes weighted in a way that keeps the identified faces isometric. As we shall see in 
Section [331 Roller’s duality theory between cubings and discrete poc sets is ideally 
suited for the purpose of maintaining the necessary records. 

It is not hard to verify (though it does require some work which, thankfully, had 
been done in |4]) that the quotient metric on a piecewise- {p = l,2,oo) cubical 
complex takes the following form: 

Definition 2.1.2 (broken path, length). A broken path in a cubing X is a sequence 
of points p = {xq, ..., Xn) where Xq = x, Xn = y and every consecutive pair of points 
is contained in a face of X. The length of p is defined to be: 

n 

(3) A (p) := ^ dist(a;i_i, Xi) 

i=l 

where dist(aii_i, a;^) is measured in a face containing the points Xi-i,Xi. 

With this language, of course, the piecewise-f^ distance between two points of a 
cubical complex becomes the greatest lower bound on the length of a broken path 
between them. There are some obvious optimizations to this picture. 


Definition 2.1.3. The broken path p is said to be taut if no consecutive triple of 
points along p is contained in a cube. 


Since the individual cubes in X are geodesic metric spaces, tightening a broken 
path locally will never increase its length. This leads to the formula: 


(4) 


dist(ai, y) = inf 



p € (x, y) is taut 


}■ 


We postpone the rest of this discussion till a time when we have a better way of 


representing piecewise-f^ cubings, in section 3.5 


2.2. Gromov—Hausdorff limits. We refer the reader to Chapter 1.5 of |4] for a 
detailed introduction and discussion of Gromov-Hausdorff convergence of proper 
metric spaces. Recall that a binary relation R G X x Y has projections 


(5) 


7rjc(R) = |a: e X 3y & Y {x,y) & i?| 
tty{R) = I?/ S F 3a; G X (x, i/) G i?| 


and that a subset Z of a metric space X is said to be e-dense (in X), if the collection 
of closed balls of radius e about the points of Z cover X. We will use the following 
convergence criterion for our technical work. 
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Definition 2.2.1. Let X, Y be metric spaces and let e > 0. A relation R C X x Y 
is said to be an e-approximation between X and 1", if: 

(1) the projections ttx{R) and iTYiR) are e-dense; 

(2) |dist(a:, x') — dist(?/, y')\ < e holds for all (x, y), {x', y') G R. 

An e-approximation is surjective, if ■nx{R) = A and 7ry(i?) = Y. 

One of the ways to define the The Gromov-Hausdorff distance GH{X,Y) is as 
(half, sometimes) the greatest lower bound of the set of e > 0 admitting a sur¬ 
jective e-approximation between X and Y. ft is worth noting that estimation of 
Gromov-Hausdorff distances in the context of injective spaces and the use of e- 
approximations are not new to this held, for example: in [18j Lang, Pavon and 
Ziist estimate the change in Gromov-Hausdorff distance between spaces as one 
passes from the spaces to their injective envelopes. Thus, we expect that neither 
our limit lemma nor its proof below come as a surprise to the experts. We include 
the proof for convenience. 

Using e-approximations, Gromov-Hausdorff convergence is characterized as follows. 

Lemma 2.2.2. Let n G IN and X be metric spaces. The sequence 
converges to X in the Gromov-Hausdorff topology, if for every e > 0 there exist 
N Gfi such that e-approximations i?„(e) C A„ x X exist for all n> N. □ 

This kind of convergence is most meaningful in the category of compact metric 
spaces. Pointed Gromov-Hausdorff convergence (of proper metric spaces) extends 
this idea and is dehned as follows: 


Definition 2.2.3 (j^, Dehnition 1.8). A sequence (A„,6„)„g]N of pointed proper 
metric spaces is said to converge to the pointed space {X,b) if for every R > 0 
the sequence of closed metric balls Bx„{bn, R), n G IN, converges to the closed ball 
Bx{x,R) in the Gromov-Hausdorff topology. 

Note that the completion of a pointed Gromov-Hausdorff limit of a sequence of 
spaces is itself a limit of the same sequence. 

We are ready to prove the limit lemma from the introduction. 

Lemma 2.2.4. Let (A„, 6„) be a sequence of pointed proper injective metric spaces 
converging to the space (A, b) in the sense of pointed Gromov-Hausdorff conver¬ 
gence. Then the metric completion of X is injective. 


Proof. We may assume X is complete. We hrst make an independent observation: 
let X, Y be metric spaces with X injective and suppose that i? C A x U is an 
e-approximation. Given a collection {yij^^i of points in Y and positive numbers 
satisfying 

(6) Ti-f Tj > dist(?/j, j/j) 

for all i,j G {!,..., k}. We hnd points Xi G X, i = 1,..., k, such that {xi, yf) G R 
and we set Ri = Vi -\- e. It then follows that 


(7) 


Ri -I- Rj > d±st{xi,Xj) 


for all i,j. Applying theorem 1.1.2 we find a point x G X with dist(a;,a:j) < Ri 
for all i, and conclude the existence of a point y G Y which then must satisfy 
dist(?/, yi) < Ti -I- 2e for all i. 
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Now we apply the preceding observation to a fixed sequence of pointed injective 
spaces {Xn,bn) converging to a space {X,b). Given finite collections {xi}^^^ of 
points in X and {ri\b^i of positive reals satisfying find i? > 0 large enough so 
that Bx{b, R) contains the union of all the balls Bxixi, + 2), i = 1,... ,k. By 
the preceding argument, for every e S (0,1), the closed ball Bx{b,R) contains a 
point Xe satisfying dist(a;e, Xi) < + 2e for i = 1,..., A:. The existence of a point 

cc S Pi Bx{xi, Ti) now follows from the compactness of Bx{b, R). □ 

Remark 2.2.5. Observe that a different choice of the Ri —any choice, in fact, of 
Ti + e < Ri < Vi + Ke ior a. value of K that is fixed in advance—would do. This 
enables a weakening of the assumptions (on the Xn) under which the preceding 
argument remains intact. Instead of assuming injectivity of each one may 
assume that the Aronszajn-Panitchpakdi condition holds for: 

- Finite subsets of a fixed e-dense subset of 

- Radii restricted to, say, values in the set ^IN. 

The injectivity of X would follow from these assumptions by the same argument 
as before. 


2.3. Median Spaces. The hyper-convexity criterion of Aronszajn and Panitch- 
pakdi cannot help but remind one of a similar phenomenon in the realm of median 
spaces. In this short review we follow the exposition of [5]. Let {X,d) be a semi¬ 
metric space. 


Definition 2.3.1 (Intervals and Medians). For x,y G X, the interval I{x,y) is 
defined to be 


e X d(x,z) + d{z,y) = d{x,y)'^ . 

For x,y,z G X, we say that a point m G X is a median of the triple {x, y, z) if 
m € M{x,y,z) := I{x,y) D I{x, z) fM{y, z). 

By definition, M(x, y, z) is independent of the ordering of x, y, z. We also recall the 
following definitions. 


Definition 2.3.2 (Convexity and Half-spaces). A subset iF in a semi-metric space 
{X, d) is convex, if I{x, y) Q K holds for every x,y G K. K is said to be a half-space 
of X if both K and X \ K are convex subspaces of X. 


The notion of median points is significant for a large class of spaces. 

Definition 2.3.3 (Median Space). A semi-metric space is a median space, if 
M{x,y,z) ^ 0 and diam(M(a;, y, z)) = 0 for all x,y,z G X. A map f : X ^ 
Y between median spaces is said to be a median morphism if f{M(x,y,z)) C 
Mif{x)J{y), f{z)) for all x,y,zG X. 

Recall that any semi-metric can be Hausdorjfified: a semi-metric space X gives rise 
to a metric space X,^^^ by forming the quotient of X by the equivalence relation 
X ^ y ^ d{x, y) = 0. It is clear then that the median structure on X descends to 
the quotient. 

Lemma 2.3.4. Suppose {X,d) is a median semi-metric space. Then X,^^^ is a 
median metric space where M{x,y,z) is a singleton for all x,y,z £ X. When this 
happens, we write 

M{x, y, z) = {medx (x, y, z)} 

and say that medx{x,y, z) is the median point of the triple {x,y,z). 
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We provide a few simple examples of median spaces to illustrate this structure. 

Example 2.3.5 (The real line is median). It is easy to verify that R is a complete 
geodesic median space, with 

(8) medK(a;, y,z) = y whenever x < y < z 

Example 2.3.6 (^i-type normed spaces are geodesic median spaces). Suppose 
is a measure space. Then X = is a median space and 

(9) med(a;, y, z) = (medR(a;(t), y{t), z{t)))^^j. 

In the case when T is finite, we see that X is simply isometric to £^{T) := (R^, || • ||i), 
with medians computed coordinatewise. 


Two things make median spaces highly relevant to this paper: the first is the fact 
that every cubing can be metrized to become a median space (and in more than 
one way as we shall see in section 3.5); the second is the following theorem we have 
already mentioned in the introduction. 


Theorem 2.3.7 (Helly Theorem, Theorem 2.2). Suppose ‘if = is a 

family of convex subsets of a median space X. If any two elements of ‘f have a 
point in common, then all elements of ‘f have a point in common. 


Half-spaces play a crucial role in the theory of median spaces. With some modifica¬ 
tions to known proofs for the more general setting of median algebras (see section 
4 of [S]), one can prove the following. 

Proposition 2.3.8. Let X be a complete median space. Then every convex subset 
of X is an intersection of open half-spaces. Any closed convex subset of X is an 
intersection of closed half-spaces. 


As explained in the introduction, our strategy for verifying the injectivity of a 
piecewise-£°° cubing X is to show that closed balls in such a cubing are convex 
with respect to the piecewise-i^ metric on the same cubing. By Helly’s theorem it 
will suffice to demonstrate that any closed t'°°-ball is the intersection of closed half¬ 
spaces of X when X is viewed as a median space (using its piecewise-^^ metric). The 
convexity of £°°-balls will result from us presenting any such ball as the intersection 
of a suitably chosen family of (closed) ^^-halfspaces. 


The halfspace structure of a median space is fundamental to our technique. In fact, 
we will make good use of an isometric median embedding of a median space X 
into an space, constructed as follows (Theorem 5.1 and corollary 5.3 in [5]): 

• Construction of a ‘Transverse Measure’, p: one starts by construct¬ 
ing the set W (AT) of all pairs of the form {h, X \h} where h ranges over the 
halfspaces oi X; it then turns out that a natural cr-algebra Sf(X) exists on 
WIX^, together with a measure p, such that pW{x\y) = dist{x,y) for all 
x,y G X, where {x\y) denotes the subset of all pairs {h,X \ h} G W (X) 
satisfying x G h and y G X \ h. 

• Embedding in L^{p): fixing a base-point b G X, map a point x G X to 

the function ■ This map is a median-preserving isometric embedding. 

The case of locally-finite (or, equivalently, proper) cubings is well known (' |2311^ 171 
mi) to fall under the purview of this construction while lending itself to analysis by 
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Figure 2. The spaces Xt (left) and Xq (right) from Exam¬ 
ple 2.3.9 A median-preserving map from Xq to Xt is impossible. 


simple combinatorial (rather than measure-theoretic) tools. We seek to capitalize 
on this fact in Section where we use this embedding to study the geometry of 
cubings endowed with a piecewise-^°“ geometry. 

Finally, some quick observations regarding the ambiguous relationship between me¬ 
dian spaces and injective spaces are in order. Analyzing Isbell’s construction of 
injective envelopes it is easy to verify that, if X is an injective space and Y is 
a subspace of X then the inclusion of Y into X extends to an embedding of the 
envelope eY in X. The same construction enables one to prove that the injective 
envelope of three points is either an interval (degenerate or non-degenerate) or a 
tripod—a space isometric to a metric tree with four vertices and three leaves stand¬ 
ing in bijective correspondence with the initial triple of points. Thus, for any triple 
of points X, y, z in an injective space X, the median set M{x, y, z) is non-empty! 

While medians do exist in injective spaces, there is no guarantee of uniqueness of 
the median, as one can easily observe in the normed space £°°{S) for any set S of 
cardinality greater than 2. In fact, even cases so simple as the case of four points 
demonstrate the complicated relationship between the two classes—consider the 
following example. 

Example 2.3.9 (Non-Injective Median Spaces). Let t G [0, 1] be a real parameter, 
and let Qt denote the three-dimensional cube [0,t]^ C R^, endowed with the 
metric. Denote: 

a = (0,0,0), b=(t,t,0), c=(t,0,t), d={0,t,t) 

and let J^,, x G {a, 5, c, d} denote pairwise disjoint copies of the the interval [0,1 — 
t] C R endowed with the standard metric. We form a space Xt as the quotient of 
Qt U {Ja, Jb, Jcj Jd\ by identifying the point 0 G Ja with the point a G Qt for every 
a G {a, b, c, d}, and endow Xt with the quotient metric. Finally, we denote the point 
in Xt corresponding to 1 — t G Ja- with the capital letter variant ot a G {a,b, c, d}; 
see Figure 

Deferring the proof that the Xt are median spaces until Section [37^ Example |3.5.5[ 
let us focus on explaining why Xt is not injective for any t > 0. Observe that the 
subspace Y = {A, B, C, D} C Xt satisfies dist(a;, y) = 2 for all x,y GY. It follows 
that Xq is the injective envelope of Y with this metric. If Xt were injective for 
some t > 0, the inclusion map me : Y ^ Xt would have extended to an isometric 
embedding j : Xq -g Xt- Since both Xq and Xt are median spaces, j is then a 
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median-preserving map. Denoting the median map of Xt by medt, we observe in 
Xt that 

j (medo(A, S, C)) = medt(A, i?, C) = c, 

j {uiedo{A, B, D j) = inedt{A, B, D) = d, 
while at the same time in Xq one has 

medo(A, B,C) = c = d = medo(A, B, D) in Xq. 

Since c ^ d in Xt for t > 0, we have arrived at a contradiction and we conclude Xt 
cannot be injective for t > 0. □ 

The last example hints that failure of injectivity is fairly common among median 
spaces. We find it intriguing, then, that a mere change of the geometry of the 
vector space on which the individual cubes are modeled should result in a change 
so radical as turning all the spaces in question into injective spaces. This kind of 
behaviour seems to hint at the existence of a general principle loosely formulated 
as a non-positively curved combination of injective spaces is injective. The extent 
to which such a statement is true remains to be verified. 


3. PlECEWISE-^^ CUBINGS AND THEIR GEOMETRY 

For a very serious and inspiring recent account of the theory of non-positively curved 
cubical complexes please see [ 21 ]. Piecewise-£^ cubings and their applications to 
group theory are discussed in great detail in |1]. 

Beyond these references, we will not delve into any detail regarding cubical com¬ 
plexes from the topological viewpoint. Instead we will focus on a very direct con¬ 
struction of cubings, due initially to Sageev [ 23 |, and developed by Roller in [ 22 ] 
based on Isbell’s duality m between poc sets and median algebras. Let us just 
clarify what we mean by a cube, to avoid any confusion. 

Definition 3.0.10. Let S' be a set. The standard S-cube is the set of all 
functions from S into [0,1]. When S = 0, the 0-dimensional cube is defined to 
equal the one-point set {*}. More generally, we say that is a |S|-dimensional 
cube. 

Much of the material present in this section has been known to geometric groups 
theorists for quite some time, either formally or as folklore. Unfortunately, the 
literature on the technical tools we are using is in a state of slight disarray preventing 
immediate application to the specific problem at hand. We therefore decided to 
gather the necessary material here, filling in some of the gaps and formalizing the 
folklore. 


3.1. Poc Sets. We recall some definitions and examples. 


Definition 3.1.1 (Poc Set, [23)- A poc set is a poset (P, <) with a minimum 
element denoted 0 € P and endowed with an order-reversing involution a i—>■ a* 
satisfying the additional requirement 


(t) a < a* => a = 0. 

We say that P is discrete, if the poset (P, <) is discrete, that is: order intervals 


( 10 ) 


[a, &] = I 


= <x G 


< X < b) 
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are finite for all a,b G P. 

Working with poc sets requires some additional jargon. 

Definition 3.1.2. Let P be a poc set. 

- Elements of P are often referred to as halfspaces; 

- The elements 0, 0* S P are said to be trivial; 

- The non-trivial halfspaces are said to be proper, 

- A complementary pair {a, a*} of proper halfspaces is called a wall of P; 

- A pair {a, b} with a ^ {b, b*} will be called a proper pair. 

The meaning of (f) is summarized in the observation that any proper pair a,b G P 
satisfies at most one of the following relations: 

(11) a < b, a* < b, a < b* , a* < b*. 

The above relations (if they hold) are called nesting relations. 

Definition 3.1.3. Let P be a poc set. A pair of elements a,b G P satisfying one 
of the relations 0 is said to be nested. More generally, a set A C P is said to 
be nested if its elements are nested pairwise. The set A is said to be transverse if 
no two of its elements are nested. A transverse pair a, b G P is often denoted with 
a rh 6. 

Example 3.1.4 (Power Set). The power set 2“^ of a non-empty set S' is a poc set 
with respect to inclusion and complementation. In particular, the power set of one 
point, denoted 2, is the trivial poc set. 

Example 3.1.5 (Linear Poc Set). Let (P, <) be a totally ordered set. Then the 
set Q = P U P* U {0,0*} - where P* is the set of symbols of the form p* for p G P - 
and subject to the relations 0 < x and x < 0* for all x G Q, as well as the relations 
p* < q* iS q < p in P, is a poc set. 

Example 3.1.6 (Poc Set of a Tree). Let T be a tree with edge set E and vertex 
set V. Let P be the set of vertex-sets of connected components of all possible T — e, 
where e ranges over E. Then P is a discrete nested poc set with respect to inclusion 
and complementation. 

Of course, one should also mention the morphisms in this category: 

Definition 3.1.7. A function / : P —>■ Q between poc sets is a poc morphism, if it 
is order-preserving and *-equivariant, that is: 

(12) a<b ^ f{a)<f{b), f{a*) = f{ar 

for all a,b G P. 

3.2. The Dual Cubing of a Poc Set. The following construction is due to Sageev 
P5] in the specific context of relative ends of groups, and to Isbell [TB] and Roller 
[22] in the current level of generality. 

Definition 3.2.1 (Dual of a Poc Set). Let P be a finite poc set. An ultra-filter U 
on P is a subset of P satisfying: 

(1) for all a e P one has a G U or a* G U, but not both; 

(2) for all a,b G U one never has a < b*. 
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The set of all ultra-filters on P is denoted by P° and may be naturally identified 
with Hom(P, 2). A subset U C P satisfying 0 is called a complete ^-selection on 
P. A subset U C P satisfying ([^ is said to be coherent. We will denote the set of 
all ^-selections by S{P)°. 

Picking a basepoint B G S{P)^ makes it easy to identify S'(P)° with the vertex set 
of the -B-cube simply observe that the map 

(13) p:U^1-Xb^u 

viewed as a map of S{P)^ into is injective, with image precisely the set of 
{0, l}-valued elements of the (possibly infinite-dimensional) standard unit cube: 

(14) D® := {x : B ^ [0,1]}. 

Note that B is mapped to the origin and that the metric on O'® induces the 
following combinatorial metric on S{P)^. 

Definition 3.2.2 (Metric on (*)-selections). 

(15) A\U,V) = \U \V\ = \V-^U\ = l\U aV\. 

Due to symmetry, this metric is clearly independent of the choice of basepoint B. 
Thus, D® effectively endows S{P)'^ with the structure of a graph S{P)^ if we set 
two vertices U,V G S{P)° to be joined by an edge iff A^({7, V) = 1. With a little 
bit of additional work one observes that a sub-graph L of 5'(B)^ is isomorphic to 
the 1-skeleton of a d-cube if and only if L is mapped by p onto the vertex set of 
some appropriate d-face of Thus, S{P)^ may be thought of as the 1-skeleton 
of a cubical complex S{P) which is isomorphic to D® under the affine extension 
p. It is easy to verify that is homogeneous, making the choice of basepoint B 
immaterial (for now). 

Definition 3.2.3. Let B be a discrete poc set. Then Cube(B) is defined to be the 
sub-complex of S{P) of all faces not incident to an incoherent vertex. 

A few simple examples are as follows. 


Example 3.2.4 (Dual of a Transverse Poc Set). When the poc set P has no 
non-trivial nesting relations it is clear that Cube(B) coincides with the cube S{P). 


Example 3.2.5 (Dual of a Linear Poc Set). It is not hard to see that Cube(B) for 


a linear poc set P (see Example 3.1.5) is the extension of P by Dedekind cuts. 


Example 3.2.6 (Dual of a nested Poc Set). It is a more involved computation 
to verify that the dual of a finite nested Poc Set B is a finite tree. Moreover, B 
is naturally isomorphic to the poc set constructed from this tree as described in 


example 3.1.6 This is a particular case of [S], If.1.8-10. 
Finally, we give an example we will use later on. 


Example 3.2.7 (Cartesian Products). Suppose B and Q are discrete poc sets, and 
let B V Q denote the poc set obtained from B U Q by identifying 0 p with Og (and 
hence also Op with Og). Then any proper element of B is transverse to any proper 
element of Q and it is easily shown that Cube (B V Q) is naturally isomorphic to 
Cube(B) X Cube((5). 


Summarizing all the above is the surprising result anticipated by Sageev and proved 
by Roller and Chepoi. 
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Theorem 3.2.8 (Sageev-Roller, Chepoi). Let P be a discrete poc set. Then every 
connected component o/Cube(P) is a cubing and coincides with the combina¬ 
torial path metric on its 1-dimensional skeleton. Conversely, every cubing X is a 
connected component o/Cube(P) for an appropriately chosen discrete poc set P. 

When P is infinite, Cube(P) inevitably forms a disconnected space. The connected 
components of Cube(P) are spanned by the almost-equality classes of its vertices: 
recall that two subsets U,W of a set S are said to be almost equal if the symmetric 
difference C/ A IT is finite; by the definition of the metric on Cube(P), a pair of 
vertices in Cube(P) is joined by an edge-path if and only if they are almost-equal 
to each other as subsets of P. For example, if P is nested, Cube(P) will consist of 
a tree whose poc set of halfspaces is naturally isomorphic to P, together with its 
space of ends, each end being the only point of its component in Cube(P) ([H]). 

In general, however, it may not be possible to naturally select a (distinguished) 
component K of Cube(P) whose poc set of half-spaces is isomorphic to P. Work 
done in [52] and in m explains how to achieve this under the condition that P 
contains no infinite transverse set. 


Seeking to avoid such technicalities we will use the trick of restricting attention to 
a component containing a particular vertex of interest. 


Definition 3.2.9. Let P be a discrete poc set and B G P°. The connected compo¬ 
nent of the complex Cube(P) containing the vertex B will be denoted Cube(P)g. 


Recall the (piecewise affinely extended) representation map p: Cube(P) —>■ 
defined in Equation 13 and note that Cube(P)^ is precisely the intersection of the 
image of p with the vector subspace i^{B) of R® consisting of all vectors of finite 
1-norm. This is due to P being discrete. 


3.3. Local Properties of Duals. We will need some technical information about 
the local structure of Cube(P). The following results are well-known and appear in 

[231122]. 

Lemma 3.3.1 (vertex links in Cube(P)). Let P be a discrete poc set and let V, V G 
P° be vertices of Cube (P). Then V is adjacent to V in Cube(P) if and only ifV 
has the form 

(16) r =[Vl:=(V-{a})U{a*} 

for a G min(y), where min(R) denotes the set of minimal elements of V with 
respect to the ordering induced on it from P. 

The operation of replacing V by [V]^ will be called a flip. Clearly, any vertex 
of Cube(P) is connected to any other by a finite sequence of flips. The fact that 
A^(P, V) simply measures the minimal number of flips required to to turn U into 
V is central to the theory of discrete median algebras. 

A special situation occurs when several flips may be applied to a vertex in different 
orders of application without affecting the outcome. It is easy to verify that the 
hyperplanes being flipped form a transverse set in such a case, and, more generally 
we have the following lemma. 
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Lemma 3.3.2 (cubes in Cube(P)). Let P be a discrete poc set and let V G P° be 
a vertex in Cube(P). Then the set of cubes of Cube (P) incident to V is in one-to- 
one correspondence with the transverse subsets ofminiV). Moreover, for eaeh such 
subset A the vertices of the corresponding cube adjacent to V are all of the form 


(17) 




:= [•••rLL---L 


where (oi,..., a™) is a sequence of distinct elements of A and we agree to denote 
[V]^ := V. The vertex is independent of the ordering of the flips. 


This lemma is very well illustrated by Example 3.2.7[ demonstrating how the di¬ 
mensions of cubes in the complex grow with the sizes of transverse subsets. 


3.4. Cubings as Median Spaces. The following facts were shown in EHH]. 

Proposition 3.4.1 (Poc set duals are median). Let P be a discrete poc set and let 
B G P° be a basepoint in Cube(P). Then each component of {P°, A^) is a median 
metric space with the median map given by 

(18) med(C/, V, w) = (u n V) u (V n w) u (w n (7). 

Moreover, the map p : Cube(P)^ -G is a median-preserving isometric em¬ 

bedding. 


The explicit form of the median map allows for a complete characterization of 
halfspaces and convex subsets of (P°, A^). 


Proposition 3.4.2 (convex subsets of P°). Let P be a discrete poc set. The half¬ 
spaces of {P°, A^) are precisely the sets of the form 


(19) 


V{a) := {t/ e P° a G P} . 


In particular, the convex subsets of P° are precisely 


( 20 ) 


V{A) := Pi V{a) = {p G P° 


aeA 


ACU\ 


for A ranging over all coherent subsets of P. Moreover, 


( 21 ) 


a < b in P V{a) CV{b) 


holds for all a,b G P. Thus P is naturally isomorphic to the poc set of halfspaces 
ofP°. 


Our current goal is to extend this combinatorial structure theory of abstract cubings 
to meet the metric theory of median spaces at a point where we can plainly view 
finite cubings as ‘finitely presented median spaces’, and proper median spaces as 
pointed Gromov-Hausdorff limits of finite cubings. For example, one would like to 
be able to reason in a way hinted at by Figure 

3.5. Weighted Realizations of Cube(P). Let P be a discrete poc set, and let B 
be a base point in P°, fixed once and for all. Note that 0* G U for all U G P°, 
which makes 0* an uninformative coordinate of when it comes to representing 
vertices of Cube(P). 

A more varied geometric realization of Cube(P) is needed. 
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Figure 3. The unit ball in the plane (right) as a limit of a 
sequence (left to right) of rescaled cubings. 


Definition 3.5.1 (weight on a poc set). A weight on P is a function w : P ^ 
satisfying w{Q) = 0 and w{a*) = w{a) for all a G P. We say that a weight is 
non-degenerate if w{a) > 0 for all proper a G P. A weight w is used for defining a 
map diag^ : R® — )■ R® via the pointwise product diag^(a;) = wx. 

Given a weight w on P we revisit the map p : P° ^ R^ , only that now we view it 
as a piecewise affine map of p : S{P) —>■ R^. Extending the construction from 
slightly, we define a new embedded complex in R^. 

Definition 3.5.2 realization of Cube(P)). Let P be a discrete poc set with 
weight w and basepoint B € P°. The weighted dual Cnhew{P)g of P (with weight 
w and basepoint B) is defined to be the image of Cube(P)^ under the map ^ 
Cube(P) —>■ £^{B) obtained as the affine extension diag^ o p : P° —>• R^, endowed 
with the metric induced on it from (B). 

Some important observations: 

Proposition 3.5.3 (Properties of Cube,i,(P)^). Let P be a discrete poc set with 
non-degenerate weight w and basepoint B € P°. Then: 

(1) Pu, is a homeomorphism of Cube(P)g onto Cube,„(P)^. In particular, 
Cubeuj{P)g is a cubing. 

(2) is a piecewise-!^ metric: coincides with the quotient metric on 

Cubeu,(P)^ obtained by endowing each cube with the metric induced on it 
from i^{B) (and then carrying out the appropriate identifications). 

(3) pw restricts to a median-preserving map of P° into £^{B). 

(4) Cubeu,(P) is a median metric space - in fact, the smallest geodesic median 
subspace of£^{B) containing p.^{P°). 

Proof. Property (1) holds by construction, as Cube(P) and Cubeiu(P) differ by 
the bijective (modulo collapsing the uninformative 0* coordinate) stretching map 
diag,„. 

To see (2), observe that a cube of Cube(P) is mapped to a rectangular paral¬ 
lelepiped with edges parallel to the coordinate axes (RAP). Since paths that are 
piecewise parallel to the coordinate axes are geodesics in £^{B) provided they 
cross each hyperplane at most once, the quotient metric induced from endowing 
each RAP with the trace metric from £^{B) coincides with the distance measured 
along geodesics of £^{B) which do not exit Cubeu,(P)^. The connectedness of 
Cube„(P)g = pu,(Cube(P)^) finishes the proof. 

Property (3) follows from [5], Lemma 3.12 and Theorem 5.1. 
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Figure 4. The space Xt from Example 2.3.9 
weighted piecewise-f^ 


constructed as a 


cubing dual to the poc set P from Exam¬ 
ple |3.5.5[ Note how the walls drawn inside the three-dimensional 
cube match the non-singleton halfspaces of the poc set P. 


Property (4) is the tricky one. Our argument for (2) explains the fact of Cubei„(P)g 
being a geodesic subspace of One observes: 

- Since P is discrete we must have x(a) = y{a) = z(a) for all but finitely 
many a € P, reducing the problem to the case when P is finite; 

- For any pair of vertices U,W G P° sharing a cube in Cube(P)^, if Q is 

the minimal cube containing both U and W then = I{pyjU, p^W), 
the interval calculated in is the unique RAP with antipodal vertices 

PwU and PwW. This explains the minimality property claimed in (4). 

It remains to verify that the £^(i?)-median med(x, y, z) of a triple of points x,y,z G 
Cubeu,(P)g is also contained in Cubeu,(P)^. This verification is purely technical, 
and we omit the details in the interest of saving space, leaving only an outline of 
the argument: knowing that pw : P° ^ ^^{B) is median-preserving, one considers 
the set A of all a S P for which at least one of x{a),y{a), z{a) does not belong to 
{0, w(a)}. If A is empty, then x, y, z are vertices of Cube„(P) - images of points in 
P° under p^^, that is - and there is nothing to prove. If A is non-empty, observe 
that A is a transverse set. Considering m = med(x, y, z) as a real-valued function 
of B and recalling medians in £^{B) are computed coordinate-by-coordinate, we 
conclude that the value of m on P \ A is determined by majority (as in the A = 0 
case), thus forcing m into the unique cube whose vertices coincide with m on P \ A 
and have arbitrary values m(a) G {0,w(a)} for all a G A. □ 

Definition 3.5.4. By a piecewise-£^ cubing we mean a space of the form Cubeu,(P)^ 
endowed with the metric A)„. This metric space will be denoted Cube)„(P). In the 
special case when w(a) = 1 for all proper a G P, we will identify Cube^(P) = 
Cube^(P), and refer to simply as A^. 


Example 3.5.5. Revisiting Example 2.3.9 


from that example as a piecewise-£^ cubing, 
chosen to have the form P = S U S*} where 


we represent the space Xt (figure 
First, the poc-set structure may be 


P = {0, {A}, {P}, {C}, {P}, {A, P}, {A, C}, {A, D}} 
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with P considered a sub poc set of Next we set the weights to equal 

?c(singleton) = 1 — t, w(pair) = t. 

Note how the weights of walls separating any given pair of points in {A, B, C, D} 
add up to 2—see hgure 


3.6. Halfspaces and Walls of the Weighted Realization. Understanding the 
open (closed) half-spaces of Cubeu,(P) for non-degenerate w is easy: they are the 
intersections of Cubeu,(P) with the open (closed) halfspaces of i^{B). The latter 
all have the form 


( 22 ) 


f)b(t) := jx e Cube„(P)^ x{b) < 
or 

f)h*(i) := G Cubeu,(P)g x{b) > 


Note how, for any choice of 0 < t < w{b) and b G B, one has 


(23) 


pUP°)rit}b{t) = v{b) 


so that the ‘abstract’ halfspaces—the elements of P—are reconstructed from the 
‘visual’ half-spaces of the realization. It is common in the field to refer to the sets 
of the boundaries of half-spaces 


(24) 


tVbit) = tOfe. (f) = jcc G Cubeu,(P) 



0 < t < w{b) 


as the walls, or hyperplanes, of the cubical complex Cubeuj(P), noting that every 
wall separates V{h) from V{b*) in Cubeuj(P), while having a ‘thickness’ of w{h). 
The distances between vertices are influenced accordingly: the following expression 
for the distance between vertices U,W G P° is derived directly from property (2) 
stated in Proposition |3. 5. 3| 


(25) Al,{p„,U,pn,W) = ^ w{a)= ^ w{b), 

a&W-^U bGU-^W 


as U \W indexes the set of walls separating U from W. 


For a general pair of points x,y G Cubeu,(P)^ a similar formula may be written 
down. 


Definition 3.6.1 (separators). Let x,y G Cuhe,„{P)g. The separator of x and y 
is the set—denoted x \ y hy abuse of notation—of all a G P such that either 

• a G B and x{a) < y{a); 

• a* G B and x(a) > y{a). 

Remark 3.6.2. Note how, if w is non-degenerate, one always has pyjU \ PwW = 
U \ W for P, lU G P° ■ Thus, the separator of a pair of vertices is the same as their 
combinatorial separator in P. 

The distance formula then trivially becomes: 

(26) A)„(a;,y)= ^ |y(a)-x(a)|. 

a^x\y 

There are two cases to consider for the summands: 
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- x(a) = 0 and y(a) = w(a) produces a summand of w(a). In this case 
we see that every wall of the form tVa(t) separates X from Y - hence the 
contribution of w{a) to the distance between the points. 

- 0 < x{a) < y{a) < w{a). In this case, the two points are contained in a 
thickened hyperplane of Cubeu,(P)g, which is merely a direct product of an 
interval with the dual cubing of the sub poc set of all 6 S P satisfying 
b (h a. 


3.7. Degenerate Weights. Finally, the degenerate case is essentially identical to 
the non-degenerate one, as one may think of a null weight assigned to a wall as the 
limiting result of shrinking the thickness of that wall to zero. More formally, if the 
given weight w is degenerate, the metric becomes a semi-metric. To obtain the 
reduction to the non-degenerate case, set: 


(27) 


Z = 


|a G P a ^ 0,0* and w{a) = o| 


P := P \ Z, w = w\p . 


It is straightforward to prove that the (unique) piecewise afhne extension of the co¬ 
restriction map P° —)■ P° defined hyUi—>-U\Z induces an isometry of Cubeu,(P)^ 
onto Cubeu)(P). 


4. PlECEWISE-f°° CUBINGS 

We have finally arrived at the point where a formal and workable construction of 
piecewise-f“ cubings is given. 

4.1. Generalities. In view of Sageev-Roller duality (Theorem |3.2.8[ ) the definition 
of a piecewise-^°° cubing from Section [2T| may be rewritten as follows. 

Definition 4.1.1. By a piecewise-^°“ cubing we mean a metric space of the form 
Cubeu,(P)g, where P is a discrete poc-set, w is a non-degenerate weight and P G P° 
is a basepoint. This time we endow Cubeu,(P)^ with the quotient metric 
obtained by endowing each of the cubes of Cubeu,(P) with the metric induced on it 
from (IR®, IHloo)- The resulting quotient space will be denoted Cube“(P)g. By a 
unit piecewise-f'°° cubing we mean a space of the form Cuhe'^(P)g with w(a) = 1 
for every proper a G P. We denote this space with Cube°°(P)^, and its metric with 
A°°. 

A little bit more can be said about piecewise-t'°“ cubings by applying results on 
quotient metrics from [4], Chapter 1.5. 

Lemma 4.1.2. Let P be a finite poc set with weight w and basepoint B G P° . 
Then the metric A“ on Cubeu,(P)^ is the length metric induced on Cubeu,(P)^ 
from (E.^, IHloo)- Furthermore, Cube()(’(P)^ is a complete geodesic metric space.D 

In fact, a little more can be said by applying pointed Gromov-Hausdorff conver¬ 
gence to adequately selected finite exhaustions of a locally finite cubing. 

Corollary 4.1.3. Let P be a discrete poc set with weight w and basepoint B G P° . 
If the dual Cube(P)^ is locally finite, then A“ is the length metric on Cubeu,(P)^ 
induced on it from (E^, IHloo)? C’^he“(P)^ is a complete geodesic metric space. 
□ 
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4.2. Lower Bound on A“. The following technical lemma places a lower bound 
on distances in Cube“(F). 

Lemma 4.2.1. Let U,W G P° be vertices of Cnbe^{P) and let N be a finite nested 
subset of U\W. Then 

(28) p^W) > Y, w{a) := w{N). 

aGN 

Proof. For any a G P, the sub-complex X{a) of X = C\iheyj{P) induced by the 
vertex set V(a) C P° is itself a cubing. We start by verifying that A°°{x, y) > w{a) 
for any X G X{a) and y G X(a*): since the walls rDo(t), t G (0,w(a)) separate X(a) 
from X(a*) in X, every broken path q = (xo,xi,... ,Xn) from a; to y in X must 
satisfy 

n 

(29) A (q) > ^ |a;i(a) - x*_i(a)| > |a;o(a) - x„(a)| > w(a), 

i=l 

by the triangle inequality. 

Now, if N C U \ W is nested, then for any a,b G N we cannot have a < b*, since 
a,b G U and U is coherent. Neither can we have a* < b, for a*,b* G W and W is 
coherent. We are left with a < b or b < a for all a,b G N. Thus, when N is finite 
we may write N = {ai,..., a„} with oi < 02 < ... < an, which gives: 

Pn,U G X{ai) C X{a2) C ■■■ C X{an) 

30 

A:(ai) D X(a5) D • • • D X(a*) 9 p^jW. 

The fact that each X{ai) and X{a*) is an ^“-cubing in its own right allows us to 
repeatedly apply the preceding argument to conclude 

n 

(31) ^^{PwU, pn,W) > Y w{ai) 

i=l 

as desired. □ 


An immediate corollary is the following. 


Corollary 4.2.2. Let P be a discrete poc set with weight w. Then the inclusion 
map 

incQ : (Q,|Mloo) (Cube^(P), A“) 

is an isometric embedding for every face Q of Cube^j (P) ■ □ 

Recall that a geodesic in a metric space {X, d) from a point a; to a point y is an 
isometric embedding 7 : [0,d{x,y)] -G X satisfying 7 ( 0 ) = x and ^{d{x,y)) = y. A 
discretized version of this notion for our purposes is the following dehnition. 

Definition 4.2.3. We say that a broken path p from a: to y in C\ihen,{P) is geodesic, 
ifA(p) = A“(a;,y). 

The proof of the last lemma produces an obvious lower bound on the length of a 
geodesic between two vertices of Cubeu,(P). 


Corollary 4.2.4. Let P be a discrete poc set with weight w. Then the bound 


(32) 


A^{pn,U,Py,W) > max|w(Af) 


N is a chain inU \ W 


] 


holds for any U,W G P°. 


□ 
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4.3. Constructing Geodesics in Unit £°°-cubings. Assume for now that all 
the weights on P are unity. We now consider a special family of broken paths 
introduced in | 20 ) . 

Definition 4.3.1. A broken path {Uq, ..., Um) of vertices in Cubeiu(P) is said to 
be a normal cube path, if 

(33) U, \ C /,+1 = min(C/, \ Um) 
for all* = 0 ,..., m — 1 . 

It is easy to verify that min(C/ \ U) is a transverse subset of P for any pair of 
vertices U,V G P°. Thus, a normal cube path from U to V has the form: 

(34) U, = U, C/i = [C7oU„„^,, , ... , C /,+1 = , ... 

and in particular: 

• Normal cube paths are taut; 

• Each consecutive pair of vertices along a normal cube path are at unit 
distance from each other (as they span the diagonal of an embedded unit 
/“-cube); 

• Thus, the length A (p) of a normal cube path p as in the definition above 
equals m. 

These two properties hint at the possibility that a normal cube path is, in fact an 
/“-geodesic. In any case, the length of such a path provides one with an upper 
bound on the distance between its endpoints. We use normal cube paths to prove 
the following: 


Proposition 4.3.2. For every U,W G P° one has the formula 


(35) 


A°° {pU, pW) = max 


N C U \ W is nested 


}■ 


Proof. Let p = (C/q, ..., Um) be the normal cube path from Uq = U to Um = kE- 
In Cube“(P) this implies A (p) = m. Setting A^+i = Ui\ C/i+i for z = 0,..., m — 1 
we have: 

(1) Ai is transverse, for all z = 1 ,..., m; 

(2) C/ \ VE = U+Li this union is disjoint. 

In particular, any nested set N C U \W intersects every Ai in at most one point, 
and therefore satisfies |A^| < m. 

Now for any z > 1 and any ai G Ai we observe that ai G Ui-i \ Um- At the same 
time, by the definition of a normal cube path, 

(36) Ai_i = Ui-i \Ui = min(C/,_i - Um) 


and we conclude that there has to be some Ui-i £ Ai_i with a^-i < 0 + Starting 
with any am £ Am we thus obtain at least one chain N = {ai,..., am} with ai G Ai 
for all z. Thus, U \W contains a nested subset of cardinality m. We conclude: 


(37) 


A“(t/, kE) < A (p) = max ||Ar| 


N is a nested subset of t/ \ kE 


}■ 


The reverse inequality was established previously, in Corollary |4.2.4[ so we are 
done. □ 


As a by-product of this proof we also obtain the following corollary. 
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Corollary 4.3.3. In a unit piecewise-£°° cubing, normal cube paths are geodesic 
broken paths. 

4.4. Subdivisions of Cubings. We are looking for an operation on poc sets 
that would result in subdividing each cube of the dual cubing into a ‘grid’ of smaller 
cubes. 


Definition 4.4.1 (Refinement). We will say that a morphism of poc sets / : P —>■ P 
is a refinement map - and that P is a refinement of P—if /“^(O) = {0}, and for 
any proper pair p,q G P one has: 

(1) f~^{p) is a finite chain in P, 

(2) for any p G f~^p and q G f~^q one has p < q P < <1- 


We will now show that this notion of refinement produces the correct notion of 
subdivision in the dual. The idea is, roughly, that—since each cube Q of Cube(P) 
is characterized by a transverse set of walls (Lemma |3.3.2 )— if each of these walls 
were to be replicated into a linear sub poc set (in P), then the dual of the union 
of these linear refinements is the cartesian product of subdivided intervals; i.e., a 
subdivided cube (see Examples 3.2.7 and 3.2.5 respectively). 


Proposition 4.4.2 (subdivision lemma). Let f : P ^ P be a refinement of a 
discrete poc set P and let w,w be weights on P and on P respectively, satisfying 
w{p) = J2aea- i(p)t(;(a) for all p G P. Then for any choice of B G P°, setting 

B = f~^{B) G P° there is a bijection F o/Cubeu,(P)^ onto Cubeis^P^ ^ with the 
following properties: 


(1) P extends the dual map f° : P° ^ P° given by f°{U) = f~^{U); 

(2) P is an isometry o/Cube)„(P) onto Cubeb ^P^ (in particular, F is a median 
isomorphism); 

(3) For each proper p G P, if one writes f~^{p) = {pi, ■ ■ • ,Pn}, n = n{p), with 

Pi < ... < Pn then there are reals 0 < <i < ... < < w{p) such that 

Fi^pitk)) = for all k G {!,..., n}; 

(^)- 


— ^)pk V 2 

(4) P is an isometry of Cube“ (P) onto Cube; 


Proof. Let X = Cuhei^{P)^ and X = Cube, 


'(^)r 


For each p G P, writing 


f~^{p) = {Pi> ■ • ■ ,Pn} as above, set ti = and 4+1 = J2i=i u>{Pi) + "" ^ 2 "^" for 
1 < fc < n. Let JF denote the set of half-spaces of (X, A)„) arising as f)(p, k) := 
X n i)p{tk) for all p S P and pk & f~^{p), augmented with {0,X} to make it into 
a sub poc set of 2^ with respect to inclusion and the complementation operator 
h i-G X \ h. Observe that the map sending each f) (p, k) to p is a refinement map 
factoring as the composition of / : P —>■ P over the isomorphism sending each 
i} (p, k) G to the appropriate pk G P. In particular, the poc sets P and Jtf have 
the same dual median space. Since Jif is a half-space system in the median space 
{X, A)„), its dual median space is isometric to {X, A)„) (see [6], Theorem 5.12 and 
Lemma 3.12). 

Finally, the piecewise-£°° distance is preserved because the combinatorial informa¬ 
tion — the links of the cubical faces — is preserved. □ 
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5. Deforming Piecewise-£°° Cubings 


We begin with a rather coarse estimation of the Gromov-Hausdorff distance be¬ 
tween ^“-cubings sharing the same combinatorial structure: 


Lemma 5.0.3. Let P be a finite poc set and B £ P° be a basepoint. Let u,w 
be non-degenerate weights on P. Then the pair of spaees X = Cube^(P)^ and 
Y = Cube^(P)^ admits an e-approximation for any e > ||u — 

Proof. Denote X = Cube^(P), Y = Cube^(P), e = ||u —u;||^ and let i5 > 0. 
Without loss of generality we may assume that the diameter of a cube in either 
space does not exceed 6: otherwise, construct a refinement f : P ^ P admitting 


weights u and w with the property that every cube of X = Cube“ ^P^ 
Y = Cube^ ^pj has diameter no more than 5; Proposition 


4.4.2 


and of 


tells us we may 


replace X and Y by the spaces X and Y, respectively, while replacing P by P and 
retaining ||u — = e. 

We proceed to define a relation P C X x P by setting {x, y) G R it and only if the 
points pfjf{x) and piff{y) share a cube in Cube^P^ . 

Take points x,x' G X and y,y' G Y satisfying {x,y) G R and {x',y') G R. If p 
is a taut broken path in X from x to x' of total length A, then p' = PwPu^P is a 
taut broken path in y of length at most A -|- e. Replacing the initial and terminal 
points of p' with y and y' respectively creates a broken path in Y of length at most 
A -I- e -I- 2i5, providing us with the bound 


A-(y,2/')< A“x,x' + e + 2<5 


Symmetry takes care of 

A~(a:,a:0< A~(y,y') + e + 2^ 

and the result follows. □ 


Remark 5.0.4. The same argument works for piecewise-£^, as well as piecewise-£^ 
cubings. One only needs to observe a more serious dependence of the A-dependent 
overhead in the above estimate on the cardinality of P. 

Thus, small deformations of the weight on a piecewise-t"^ cubing result in only 
small changes in the distances between its points. This allows us to apply our 
slightly deeper understanding of unit cubings to the study of the more general 
locally-compact case. 

Definition 5.0.5. Let P be a discrete poc set endowed with a weight w. The n-th 
lower rational approximation [P, of P is obtained as follows: For all p S P set 
u{p) = [n • w{p)\ and let [P, w\.^ denote the unique refinement of the weighted poc 
set (P, u) with unit weights, rescaled by a factor of 

An immediate corollary of the preceding lemma is the following approximation 
lemma. 


Proposition 5.0.6 (Approximation Lemma). Let P be a discrete poe set with 
weight w and base point B G P°, and let X„ denote the dual of its n-th lower 
rational approximation, n S IN, with the appropriate basepoint P„. //Cube(P)^ 
is locally finite, then the sequence (X„,P„) converges to (Cube^(P)^ ,p.,„B) in the 
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pointed Gromov-Hausdorff topology both as £°° and as cubings. In particular, if 
x,y G Cube,„{P)g and a;„, yn are vertices of with Xn ^ x, yn ^ y and p„ is the 
normal cube path from to yn, then the sequence (Pn)5^i converges to a geodesic 
arc in X joining x with y. 

Proof. Local finiteness of Cube(P) implies it is enough to prove both our claims for 
the case when P is finite. By the preceding lemma, the Gromov-Hausdorff distance 
between P and [P\n does not exceed as required. □ 

As a corollary we obtain the promised reduction of our main result to the finite 
unit case. 


Corollary 5.0.7. If every finite unit piecewise-£° 
locally finite piecewise-l°° cubing is injective. 


cubing is injective, then every 


Proof. Simply apply Lemma [2. 2. 4| to the result of the last proposition. 


□ 


Among the many consequences of Proposition [5.0.6 let us highlight the few most 
useful to our cause. Having reduced our problem to the case of finite unit cubings, 
let us see what we could glean from studying this special case using rational approx¬ 
imations. Clearly, \P\n for a unit-weighted finite poc set P produces a refinement 
Pn where each d-dimensional cube of Cube°°(P) is subdivided into n‘^ cubes of 
edge-length d. As a result, both Cube°°(P) and Cube^(P) may be represented as 
Gromov-Hausdorff limits of the discrete rescaled spaces Kn ■= ^{P°,A°°) and 
Mn := d(P°, A^), respectively. As a consequence we obtain, for this special set¬ 
ting, the following corollary. 

Corollary 5.0.8. Every closed ball B{p,r) in Cube°°(P) is the limit of a sequence 
of balls B{pn,rn) C Kn with rn > r. A closed subset h C Cube^(P) is a half-space 
if and only if it is the limit of a sequence of halfspaces h„ C . 

As a result we obtain an even deeper reduction of the main result to a finite, discrete 
problem. 

Corollary 5.0.9. If every finite poc set has the property 

(t) Any ball of integer radius in (P°, A°°) is a convex subset of (P°, A^) 

then every locally finite piecewise-£°° cubing is an injective metric space. 

Proof. By the preceding corollary, if every finite poc set has (f), then every ball in 
any finite piecewise-£°° cubing X is ^^-convex. By Helly’s theorem (Theorem |2.3.7[ ), 
any finite family of pairwise-intersecting balls X has a common point. Since X is 
a geodesic space, hyper-convexity follows. □ 


6. Proof of the Main Result, Final Remarks 


In view of Corollary |5.0.9[ proving our main theorem requires merely the verification 
of property (f) for finite poc sets P. 

Lemma 6.0.10. Let P be a finite poc set and let U,W G P° be vertices with 
A^U,W) > n, n € M. Then there exists a wall of P separating W from the 
£°°-ball of radius n about U. 
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Figure 5. An example of a non-geodesic normal cube path (left) 
in a piecewise-£°° cubing versus a geodesic one in a refined (and 


hence isometric) cubing (right) - see Example 6.0.11 


Proof. Let B denote the £°°-ball of radius n about U. Consider the normal cube 
path p = (Co,..., Um), m = A°°{U, W) from U to W. As in the proof of propo¬ 
sition 4.3.2| let us write = Ui \ Ci_i while observing that U \ W equals the 
disjoint union Ai U • • • U A„. Pick any a € A^, and construct a chain oi < ... < 
ttm-i < Um = a with Oi G Ai - again, as in the proof of Proposition 4.3.2 


We contend that the wall {a, a*} is a wall of the kind we are looking for, that is: 

(1) The vertex W is contained in V{a*); 

(2) The ball B is contained in V{a). 

Indeed, (1) is satisfied by construction: a ^ W means a* G W, which, in turn, 
means W G V(a*). 

Property (2) holds by Lemma 4.2.1 indeed, any vertex in V{a*) is separated from 


U by the nested set {oi,..., a„} and is therefore at ^““-distance at least n from U. 
Since V{a) = P° \ V{a*) we conclude B CV{a) and we are done. □ 


To close, we would like to draw the reader’s attention to an alternative line of 
reasoning having the added benefit of clarifying some leftover questions regarding 
the metric structure of a piecewise-£°° cubing. Reading through our own exposition 
we felt that, in the end, one could not help but wonder at the effort we have put 
into avoiding a direct computation of in the general case. Why only the unit 
case? 


Example 6.0.11. Figure compares a weighted cubing drawn in the i°° plane 
where the normal cube path joining a pair of points fails to be a geodesic broken 
path to a subdivided version of the same cubing, where the normal cube path 
between the same two points changes into a geodesic one, due to the weights being 
more uniformly distributed among the walls of the refined poc set. 


This example suggests it should be possible to apply the Approximation Lemma 
(Proposition 5.0.61 in a proof of an explicit formula for Ajjf based on the formula 
for unit cubings. One can verify that this is indeed the case: 


Proposition 6.0.12. Let P be a discrete poc set with non-degenerate weight w and 
basepoint B G P°. Then, for any x,y G Cubeu,(P)^ one has 


(38) A~(a:, 2 /) =maxi ^ |a:(a)-?/(a)| 

Uga 


N is a nested subset of x \ y 


(see Definition 3.6.1). 


□ 
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Skipping the proof, we would like to observe the fact that the convexity of balls 
in Cube^(P) now becomes self-evident: if y ^ B{x^r) in Cube^(P), then the 
above formula provides us with a hyperplane of Cube^(P) separating y from P(x, r) 
using essentially the same procedure as we had used in the proof of Lemma |6.Q.1Q[ 
avoiding the need for a reduction of the statement regarding the injectivity of 
piecewise-f^ cubings to the finite, unit, vertex-only case. 

This argument seems to apply Gromov-Hausdorff convergence more sparingly, but 
ultimately it does nothing but shift the weight (of the technical details) around. On 
an emotional note, we admit our preference of strategy was motivated by a sense 
of indebtedness to Isbell’s vision: not only did he reveal the way (first followed by 
Mai and Tang), but he also provided the machinery (the duality theory of median 
algebras) for the present extension. It would have been ungrateful of us to have 
picked a different path. 
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